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Receive I/O request. 




Add request to device driver I/O 
queue according to LBA ordering. 
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Increment number of requests counter. 



Send the I/O request at top of 
queue (lowest LBA address) to the 
controller I/O queue. 
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Set coalesce limit to the (depth of 
the device driver queue) modulo 
the interval and then add one. 
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Setitol. 
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Copy first I/O request in queue to a 
coalesced I/O request in memory and 
remove first I/O request from queue. 



1,18 



Go to block 
120 in FIG. 4b. 
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FIG. 4b 



Yes- 



^36 



Go to block 
108 in FIG. 4a. 



Modify the coalesced I/O request by 
adding block length of first I/O request 
in queue to current block length in 
coalesced I/O request. 
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Transmit coalesced I/O request to 
the storage controller to queue. 



Link buffers associated with the first I/O 
requests to the coalesced I/O request. 
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Remove the first I/O request in 
queue and decrement the number 
of requests by one. 
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